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, Abstract 

T-H We investigate the properties of the inverse limit of the algebras of local unitary invariant 

^^ polynomials of quantum systems containing various types of fermionic and/or bosonic particles 

Cn as the dimensions of the single particle state spaces tend to infinity. We show that the result- 

ing algebras are free and present a combinatorial description of an algebraically independent 
generating set in terms of graphs. These generating sets can be interpreted as minimal sets of 
polynomial entanglement measures distinguishing between states showing different nonclassical 
behaviour. 
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'^ 1 Introduction 

. '. One of the most important questions in quantum information theory is the classification of states 

^ containing inequivalent types of quantum correlations. Many results exist in the case when the 

parts of the composite system are effectively distinguishable, but much less is known in the case 
of identical particles. When discussing entanglement at short scales, one can expect that indistin- 
guishability of identical particles changes the nature of quantum correlations in a fundamental way. 
Understanding such correlations and inequivalent types of entanglement of identical particles is also 
of great importance outside quantum information theory ^ . 
^Zr\ Following recent success in describing the algebra of polynomial invariants under the local uni- 

(y~) tary group of multipartite quantum systems in the limiting case of large Hilbert space dimensions 

^^ [2] , in this paper we turn to the question of finding a similar description when identical particles 

Cn are present. 

t~^ In the case of distinguishable subsystems one has a natural notion of local operations: these 

^D can be realized by acting on the parts separately. Lack of distinguishability of particles, however, 

' prevents one to apply this definition directly to identical particles, and indeed, the notion of en- 

. . tanglement in this case is not entirely settled yet and several different definitions exist ^^ HI [51 15] . 

^ In this paper we regard unitary evolutions generated by Hamiltonians built from single-particle 

k>( observables as the analogue of local transformations as e.g. in ref. |2- The state space is then 

- of the form S''{'H) — §(/)'H (bosons) or A'('H) = ^(^ii-^'H (fermions), and a local transformation is 

described by the appropriate restriction of C/**' (to be denoted by §(/)[/ and S(ii)C/ respectively) 

for some unitary operator U acting on "H. 

In some cases the physical setting provides a splitting of the single particle Hilbert space into the 
direct sum of orthogonal subspaces. The most natural example is when the position of a particle 
can be localized in one of a few possible regions of space having vanishing or negligible overlap. In 
this situtation we may assume that the single-particle Hamiltonian leaves the orthogonal subspaces 
fixed, and this further restricts the possible transformations leading to conservation of local particle 
numbers. 

Finally, one may have to consider a quantum mechanical system where both bosons and fermions 
are present and the most general Hilbert space obtained this way has the form 

SAiHi(^---(^§A.Hfe (1) 



S 



on which the local unitary operations Sai^^i (8 • • • (8 S>\kUk act where Xj e {{Ij), (I'OI- Note that 
the same Hilbert space can also be interpreted as the state space of a system of k types of particles 
where different types can be distinguished but particles of the same type are identical. 

The outline of this paper is as follows. In section [2] we introduce the object which we study, 
namely, the inverse limit of the algebras of invariant polynomials under products of unitary groups 
starting over any irreducible representation where the limit is taken as the dimensions tend to 
infinity. Here we state that the inverse limit does not contain "too many" elements, that is every 
element is already represented for some finite values of the dimensions. 

Section |3] summarizes some concepts related to the representation theory of the unitary groups 
and its connection to symmetric groups and their representations. In section [4] we derive a formula 
for the dimensions of the homogeneous subspaces of the inverse limit in terms of induced characters. 

Section [5] prepares the detailed study of bosonic and fermionic systems by collecting some prop- 
erties of regular bipartite graphs and integer stochastic matrices. In section [6] we utilize these tools 
in the simplest nontrivial case: we describe invariants of pure states of a quantum system containing 
any number of identical bosons. 

The main result is stated in section [7] which deals with the most general quantum systems 
containing different types of bosonic, fermionic or distinguishable particles in any combination. 
We find a convenient way of encoding elements of an algebraically independent generating set by 
certain graphs. In section [8] we show that the problem of finding invariants of mixed states can be 
completely reduced to the case of pure states. 

Some concluding remarks follow in section [9] For the readers' convenience some more technical 



proofs are presented outside the main text in section 10 



2 The algebra of local unitary invariants 

Let k E N, Ai,...,Afe be nonempty partitions and n = (ni,...,nfc) S N*^, and let us consider 
the complex Hilbert space Hk,{\,,...,\,)^n = §Ai(C"i) (g) Sa^IC"^) (g) • • • (g) Sa^ (€"*=). This space 
carries an irreducible representation of Lt/„ := U{ni, C) x • • • x U{nk, C), the group of local unitary 
transformations. For n < n' G N'' (with respect to the componentwise partial order) we have the 
usual inclusions C"^ ^-> C"j sending an n-tuple of complex numbers to the first n' components which 
gives rise to the inclusion /,„ „/ : 'Hk,(\i,...,\k),n. ^^ 'H-k,(\i,...,\k),n' (obtained by tensoring the images 
of the former inclusions under the appropriate Schur functor) . Regarding LUn as the subgroup of 
LUn' acting on the first n^ entries in the ith factor and stabilizing the image of t„^„', one can see 
that Ln,n' is an LC/„-equivariant linear map. 

Let Ik,{\i,...,\k),n denote the algebra of L[/„ -invariant polynomial functions over 'Hk,(\i,....\k),m 
regarded as a real vector space. Polynomial functions can be identified with elements in S{'Hk.{\i,...,\k),n(: 
HI Q^ ^^■. „), the symmetric algebra on T-Lk,(\i,...,\k),n ® ^l q^ ^^^ „ on which an action of LUn 
is induced and we have 

4,(Ai,...,Afc),« = <S'('Hfc,(Ai,...,Afc),« ffi'Hfc^(Ai,...^Afc),«) " (2) 

As in ref. [5], we use a grading which is different from the usual one in a factor of two, and 
call homogeneous of degree m the polynomials which are of degree m both in the coefficients and 
their conjugates. This convention is convenient as an invariant must have the same degree in the 
coefficients and their conjugates, as seen from the fact that e**^ S U{1) ~ Z{U{nj,C)) acts on 
SP(nk,iXu...M),n) ® 59(H* (^^^ ^^^) J by multiplication with e^iP-i)\^.\^. 

The inclusions in,n' '■ 'Wfe,(Ai....,Afc),n ^^ ^fc,(Ai,...,Afc),n' induce morphisms of graded algebras 
Bn,n' ■■ 4,(Ai,...,Afc),n' "^ 4,(Ai ,...,Afc),« defined by (£>„,«' /)(</3) = f{i'n,n"p)- Thus we obtain the 
inverse system ((/fc,(Ai,...,Afc),n)rieN'=: (£'n,n')n<n'eN'') of graded algebras, the inverse limit of which 



will be denoted by /fc,(Ai,...,Afc) and called the algebra of LU-invariants: 



4,(Ai,...,Afc) :- ^ 4,(Ai,...,A;,),n = \ (/n)„eN'» ^ \[ 4,(Ai,..., 



Afc),ri 



net 



Vn < n' : /„ = Qn,n' fn' \ (3) 



Note that /fe,(Ai,...,Afc),n is a quotient of /fc^(Ai,...,A;.)- 

The next lemma implies that every element of /fc,(Ai,...,Afc) is already represented in some 

4%(Ai,...,Afc),"- 

Lemma 1. Let A; G N anrf n < ?i' G N. Then the restriction of Qn,n' '■ Ik,n' ~^ Ik.n to the subspace 
of elements of degree at most min{|Ai|7ii, . . . , |Afe|7ife} is an isomorphism. 



For the proof see sec. 10 



3 Polynomial representations of the unitary groups, sym- 
metric functions and the characteristic map 

In this section we collect some well-known facts related to the representations of unitary and sym- 
metric groups and their characters. For more details see e.g. refs. |5l!5|. 

Recall that the isomorphism class of a polynomial representation of the unitary group U{n, C) is 
uniquely determined by its character which is a symmetric polynomial of the eigenvalues with integer 
coefficients. Irreducible representations correspond to Schur polynomials indexed by partitions of 
integers into at most n parts. We are interested in the large n limit, therefore it is convenient to 
work with the algebra A of symmetric functions in infinitely many variables. A basis of A is the set 
{s\\X \- n,n G N} where s\ is the Schur polynomial labelled by A and A h to denotes the fact that 
A is a partition of m. 

The usual inner product on the space of class functions on the compact group U{n, C) translates 
to an inner product on A defined by 

(sa,Sm)='^V (4) 

Direct sums and tensor products of the representations correspond to sums and products of the cor- 
responding symmetric functions, respectively. Given two representations gi : C/(ni,C) — >■ C/(n2,C) 
and p2 : U{n2,C) — >■ C/(n3,C), we can form their composition Q20 Qi '■ f/(ni,C) — )• C/(n3,C) and its 
character can be calculated as the plethysm of that of qi with p2 ■ This operation may be defined 
on A by Pn[Pn'] = Pnn' and f[pn] — Pn[f] for / G A and extending to be an algebra endomorphism 
in the outer variable. 

The ring of symmetric functions is also connected to the representation theory of the symmetric 
groups via the characteristic map. Denoting the space of class functions on Sn by TZn and the nth 
homogeneous part of A by A", we define ch : TZn — >■ A" by 

ch/ = ^z;V(/^)PA (5) 

where / G TZn and /(/i) denotes its value on the conjugacy class labelled by ^, that is, on elements 
of cycle type /i, and 

i 

if /x has ai ones, 02 twos etc. We may also regard ch as a map from ®„gpj Tin to A. Note also that 
TZn is equipped with the usual inner product, and hence also their direct sum. 



Characters of irreducible representations of 5„ arc indexed by partitions of n, and will be denoted 
by Xfi where /i h n. These form an orthonormal basis of TZn, and an important property of ch is 
that chx;^ = s^, in particular, ch is an isometry. 

The sum, product and plethysm operations also have a description in terms of representations of 
the symmetric group. Clearly, the direct sum of representations corresponts to the sum in A. The 
product translates to the induction product defined as follows. Let Xi '■ ^ui — > C be the character 
of the representation Vi of 5'„. for i = 1,2. Then Sm x Sn2 can be regarded as the subgroup of 
Sn-i+n2 containing bijections which permute the first rii numbers among themselves and similarly 
the last 71,2 numbers. The induction product of the two representations is 

inds:;rs„, ^1 ® ^2 (7) 

It can be shown that the image of its character under ch is ch xi ■ ch X2 

Finally, plethysm can be described in terms of the wreath product of representations. Similarly 
as before, S™ can be regarded as a subgroup of Skm- Its normalizer is isomorphic to the wreath 
product Sk I Sm- 

We can think of the wreath product Sk I Sm as the set S*™ x Sm with multiplication defined by 

{pi,P2,...,Pm,v) ■ {p[,P2,-.-,Pm,v') = (pip^-i (i) , P2P^-i (2) , • • • , Pm^-i („i) , ««') (8) 

Now let V^ be a representation of 5*^ with character x and W a representation of Sm with 
character 9. We can define a representation of Sk I Sm on y^™ (E)W hy 

{pi,P2,...,Pm,v) ■ {Xi(g) ■ ■■(gjXm'^y) ^ {Pl •a;„-i(l)) «) •• •«) {Pm ' 2:^,-1 („)) {v ■ y)) (9) 

We denote the character of this representation by x ; 6*. Regarding Sk I Sm as the subgroup of Skm 
above, we have the following equality: 

c\v\n4l^gjxl0) = {che)[c\ix] (10) 

Finally, applying to irreducible representations and expanding in the basis of Schur functions 
(equivalently: irreducible characters of the symmetric groups) we write: 

indf^^^ (XA ; Xm^i) = X! ^^-^Mi^Xi^ (11) 

u\-km 

and 

or as the composition of the corresponding Schur functors 

S^Sa = Y. ^'^A^.S. (13) 

4 Hilbert series of the algebra of LU-invariants 

Let k^m G N, Ai, . . . , Afc be nonempty partitions and n G N*^ such that n > {m, m, . . . , m). Our 
aim is to calculate the dimension dm of the rrith graded subspace of /A;,(Ai,....Afc),n- This subspace 
can be written as 

'S'^'"('Hfc,(Ai,...,Afc),n ® '^fc,(Ai,...,Afc),n)^^" = ('S'"('Hfe,(Ai ,...,Afc),«) ® 5'"('Hfc,(Ai,...,Afc),«)*)^'^" (14) 



hence if we write S"^{'Hk.{\i,...,\k),n) as the direct sum of irreducible representations of LUn, then 
dm is the sum of the squares of multiphcities. 
For A h m we have the isomorphism 

SA(Fi®...®Vfc)~ Cx^,...^,S^,Vi®---S^,Vk (15) 

/Ji,...,/^fcl-m 

where Ca^^^...^^^ = (xajXa«i '''Xf^k)sm is the multiphcity of the irreducible representation of Sm 
indexed by the A in the tensor product of irreducible representations corresponding to /ii, . . . , /ifc. 
Now we can write 

fj,i,...,fik\-m 



"fc 



I E q™)Mi...M„^A,Mi-i---^A,p,., |§.,C"^^---0§.,C 

(16) 



i/ihmlXi] 



and therefore 



dm - ^ \ E C:{m)^l^...^l„Mx-^p,lU^ ■ ■ ■ Mx-,fj,ii 



iJihm\Ai\ 



- E E C'(„)^^...^^C(m)^'^...^/^MAi^ii.iMAj^'^,,j • • • A'/ai^ii^iMaj^'^i 



i^i,...,i^fc fj.i^...fj.f.hm 



E (1'Xmi •••XmJs™(1,Xm'i ■■■Xt^Osr, 



^ll,...^lk^m 

p,[,...ti'^\-m (17) 






E n^^'^'^s^sL XA. ; X^l,X•^l)s^^,^^ (x^i,inds"^''^J^ xa. ? Xk)s„ 



l^l,---,l^fc 4 = 1 

z^ihml Ail 



= E ((1'Xmi •••XpJs„indgr(xAi ;xpi) X ••• X (xA, ;xmJ: 



fii,...tiki-m 
A'i.---A''fcl-ni 



(1, XK • • • Xm',)s„ indg7(xAi ? X^;) x ' ' ' x (Xa^ ? Xa^'J) 



S™iA,|X---xS„ 



where we have used that the appearing characters are all real, irreducible characters Xi^i form an 
orthonormal basis and introduced the notation Gm — Sm\Xi\ x • • • x Sm\\k\ a-nd H^^ — {S\\-^i I Sm) x 

■■■xiS\Xk\\Sm) 

To simplify the last expression we need the following. 

Lemma 2. Let Ai, . . . Ak be finite groups, to e N, /i h to and let on be a class function on Ai for 
every i. Then 

iiid(lfx^"xX)';sl'''^'"''("i^'"^"'=)'XM = E (Xm.Xmi •••XA<fc)s™("i^Xpi)x---x(afe^XMJ (18) 



The proof can be found in sec. 10 



Theorem 3. 




dm = (ind^;;^(xAi X • • • X xaJ ; l,ind^;;;;(xAi X • • 


•xxAja) 


where Gm = Sm\\:^\ x • • • x S'„|a^| and Hm = (5|Ai| x • 


■■x^iA,i);^, 



Using this result the dimension of the degree m homogeneous subspace of Ik,{Xi,....x^) can be 
rewritten as 



(19) 



Note that in the m = case Gm — Hm is the trivial group, and therefore do = 1 corresponding 
to the one dimensional space of constant polynomials. 

In the special case Ai = A2 = . . . = Afe = (1) the groups reduce to Gm = Sm and Hm — Sm, 
and we have that dm equals the number of orbits of Sm under Sm x Sm acting via left and right 
multiplication, or equivalently, the number of orbits of S^^^^ under Sm acting by simultaneous 
conjugation TO]. 

In the remaining sections we will restrict ourselves to the study of the cases where the Ferrers 
diagrams of the appearing partitions have either a single row or a single column, which corresponds 
to a multipartite quantum system with various types of bosonic and fermionic particles. The next 
two sections deal with the simplest case of a system of identical bosons. 

5 Integer stochastic matrices and regular bipartite graphs 

Following the strategy of refs. [11] [2], in this section we introduce certain combinatorial objects 
which can be used to conveniently label a basis of /i, ((/)). 

An integer stochastic matrix is a square matrix with nonnegative integer entries and such that 
the sum of entries in each row and in each column is the same. Clearly, if M and N are two such 
matrices with line sums I, then the block-diagonal matrix 



Me'TV := 



M 

N 



(20) 



built from them is also an integer stochastic matrix with line sums I. We will call integer stochastic 
matrices differing only in a permutation of rows and columns equivalent. Clearly, this is an equiva- 
lence relation and ©' gives rise to a well defined operation on the equivalence classes, to be denoted 
by®. 

A matrix with nonnegative integer entries may also be thought of as biadjacency matrix of 
a bipartite graph G = {Vi,V2,E) on a labelled vertex set, say Vi = {ri,r2, ■ ■ ■ ,rm} and V2 = 
{ci,C2, . . . ,Cm'} (and possibly with multiple edges) together with a fixed order of colour classes, 
and this correspondance is a bijection. Our convention will be that rows correspond to vertices in 
Vi while columns correspond to vertices in V2. Clearly, the biadjacency matrix is an to x m integer 
stochastic matrix iff the corresponding graph is Z-regular and \Vi\ = IV2I = m. Under this map 
the binary operation © corresponds to the disjoint union of bipartite graphs, which we define so 
that we keep track of the ordering of colour classes, i.e. for G — {Vi, V2,E) and G" = {V(, V2,E') 
we have G U G" = (Ui U V{, V2 U V2, E U E'). Note that this is important as the bipartition of a 
disconnected bipartite graph is not unique. Passing to equivalence classes of the integer stochastic 
matrices corresponds to forgetting the labels of vertices. 

We will make use of another description in terms of permutations. Let p £ Sim be a permutation 
of the numbers {1,2, ... ,lm}. To p we can associate an /-regular to by to bipartite graph as 
follows. Let Vi — {ri, r2, . . . , Vm} and V2 = {ci, C2, . . . , Cm} be the two vertex sets, and for each 
i G {1, 2, . . . , Im} add an edge joining rrii with Cpp(i|n where \x~\ denotes the smallest integer not 



less than x. In other words, there are e edges joining r^ with Cj iff e of numbers in the range 
{{i — 1)1 + 1, . . . ,il} are mapped by p into the range {(j — 1)^ + 1, . . . , jl}. 

It is not hard to see that p,p' € Sim are mapped to the same graph with labeUed vertices iff 
p' — apb with a,b € S^ < Sim regarded as the subgroup whose elements permute the numbers 
{li + l,li + 2, . . . ,li + 1} among themselves for each < i < to — 1. Reordering the labels of the 
vertices amounts to left and right multiplication with an element of Sm < Sim regarded as the 
subgroup permuting the m blocks of numbers {li + l,li + 2^ . . . ,li + l} with i = 0, . . . , to — 1 without 
reordering the numbers inside the blocks. The two subgroups generate the normalizer of the former 
in Sim, which is isomorphic to Si i Sm- In the following we will always assume Si I Sm to be this 
subgroup in Sim- 

To sum up, equivalence classes of to x ?n integer stochastic matrices with line sum I are in 
bijection with ^-regular bipartite graphs with a fixed bipartition into two TO,-element vertex sets, 
which in turn are in bijection with elements of the double coset space {Si I Sm)\Sim/iSi I Sm)- Fig- 
[T] shows the five possible graphs in the I = m = 3 case. 







Figure 1: All five 3-regular bipartite graphs on six vertices. Representatives of the corre- 
sponding equivalence classes of permutations (from left to right) are: (1)(2)(3)(4)(5)(6)(7)(8)(9), 
(1)(2)(3)(4)(5)(67)(8)(9), (1)(2)(34)(5)(6)(7)(8)(9), (1)(2)(34)(57)(68)(9), (1)(24)(37)(5)(68)(9). 



6 Algebraically independent generators of the algebra of 
LU-invariants for pure states of bosons 

Our next aim is to prove that Iinn) is free by presenting an algebraically independent generating 
set. Let "H be a Hilbert space, and I € N, and consider the Z-boson state space S^{T-L). Invariant 
polynomial functions on this space are in bijection with elements of the space 



5(5'(H)®5'(H*))^("'^) ~ 0(5"(5'(H))(»5"(5'(H*))^("'^) 

men 

~ End(5™(5'(H)))^("'^) 

m&i 

c.0End^(„,C)(^'"(5'(H))) 



(21) 



meN 

Note that S™{S^{T-L)) can be regarded as a subspace of T^"^'™^ and as this space comes equipped 
with an inner product induced from that of H, we also have the orthogonal projection 7^®'™ — j> 
5""(S''('H)). This implies that End(S"'"(S''(H))) can be viewed both as a subspace and as a quotient 
of End(5'"(S"CH))). 

Recall that GL{H) acts on T-i^^"^ by the defining representation on each factor and on this space 
there is an action of Sim permuting the factors and these two actions commute. Schur-Weyl duality 



states that the algebra homomorphism CSim -^ End(3/^(-j^)('H'^''") is surjective, and it is injective 
iff dimH > Im. In these formulae we can also write U{H) instead of GL{H). 

Therefore we also have a surjection from the group algebra CSim to the space of degree m 
polynomial invariants. Let {ei, . . . , e„} be an orthonormal basis of "H, and {e^^, . . . , e* } its dual 
basis. Vectors of the form 



eji V 6^2 V • • • V e 



J' ■= ^ Zl ^J-^d) ® ^^'(v <»■■■<» ej,,„ (22) 



n. 

neSi 



with 1 < ji < ■ ■ ■ < ji < n form a basis of S''{H). Then our surjection is defined on the group 
elements as 

n 

^ ^ /m •= Yl (^Ji V • • ■ V ej^){ej,^, V • • • V Cj^,) • • • {eJ^^^,^,^, V • • • V e^^J- 

• (e* V • • • V e* ) • • • (e* V • • • V e* ) (23) 

and extended linearly. As the symmetrized product V as well as the product in S{S^{T-L)) is com- 
mutative, and we sum over every possible ^rn-tuple of integers (in particular, over permutations 
of any fixed /m-tuple), we have that the image of a under this map is the same as the image of 
any element in the double coset [a] := {Si I Sm)o'{Si I Sm)- In other words, we have a well-defined 
surjection from a vector space freely generated by the double coset space {Si I Sm)\Si,n/{Si I S„i) 
to the space of degree m invariant polynomials. 

But the dimension of the two spaces can be seen to be equal, so that this surjection is in fact 
an isomorphism if n > Im. Indeed, in this special case eq. (|19|) reduces to 



d„ = (ind|;;"5^^ (1 ; 1), indf;;"s^ (l l l)) = \{Sil S,r^)\Si„J{Si l S„,)\ (24) 

using the well-known formula \H\G/H\ — (ind^ l,indj:^ 1) for the number of double cosets. 

What we have seen so far is that a basis of Ii,({i)) can be labelled by Z-regular bipartite graphs or 
equivalently by integer stochastic matrices with line sums / up to permutation of rows and columns. 
It is not hard to see (and will be proved later in a more general setting) that under these bijections 
multiplication of the basis elements corresponds to the disjoint union and to the operation © defined 
above, respectively, implying that any element of the basis can be uniquely written as the product 
of basis elements corresponding to connected graphs. Our results are summarized in the following 

Theorem 4. Ii^{{i)) is a free algebra, and an algebraically independent generating set is {fs\s G S} 
where S is the set of elements o/|J^gj^(S'; ; Sm)\Sim/{Si I Sm) corresponding to connected graphs 
by the above bijection. 

7 Systems of different kinds of indistinguishable particles 

We turn to the local unitary invariants of the most general quantum systems containing various 
types of bosonic, fermionic and distinguishable particles. 

The starting point is the stable dimension formula of eq. |19| In the present case k is arbitrary 
while the partitions Ai, . . . , A^ are either of the form {li) or (l'') corresponding to bosons or fermions 
(so that li = I Ail). 

Let G,n — Smh X • • • X Sjnik and H^ = {Si^ x ■ ■ ■ x Si^) I S^ < Gm as before. The degree m 



subspace oi Ik,{x^,....x„) is 

dm = (indg;;;; (xAi x ••• x XAja,indg;;;(xAi x ••• x XAja)G„ 

= (rcsc" indg;^(xAi x • • • x xaJ a, (xai x • • • x xa J ? !)//,„ .25) 

XI (((XAi X ••• xxAja)",res2;^=(XAi X ••• xxAja)H„^ 

seH„^\G^/H„ 

by Mackey's theorem [T?| where Hms — Hm H sH„iS^^ and /*(/i) = f{s^^hs) and in the sum s runs 
over a system of representatives of the set of double cosets. Note that the inner product indeed 
depends on s only through the double coset HmsHm- 

Observe that each term in the sum is either or 1, being the inner product of one dimensional 
and hence irreducible characters, therefore 

dm < \Hm\Gm/Hm\ (26) 

holds. In the following we will give a set of \Hm\Gm/Hm\ invariants spanning the degree m homo- 



geneous subspace, and we shall see that when strict inequality holds in eq. (26), some invariants 
become zero while the remaining ones form a basis. 

Let n — (ni,...,nfc) be a fixed fc-tuple of integers such that rij > mli. First observe that 
5'™(Sai (C"i ) (Xi • • • (8) Sa^ (C"*" )) can be thought of both as a subrepresentation and as a quotient of 
(C"^)'*'"'^ (g) • • • (g) (C"fc )«""'*: via symmetrization/antisymmctrization. Hence we have a surjection 

End((C"i)«^"'i (g) • • • (g) (C"*- )»"''=) ^ End(S""(SA,(C"i) g) • • • g) Sa,(C"^))) (27) 

which is _LL/„-equivariant, therefore we also have a surjection 

(End((C"i)«®"'i (g • • • g) (C"*- )«'"''= ))^^" ^ (End(S""(§Ai(C"i) ® • • • (g §a, (€"*=))) )^'^" (28) 

Here the right hand side can be identified with the degree m homogeneous subspace of Ik,(\i....,\k)- 
Let ei , 62 , . . . denote the standard basis of C" and let us introduce the following notation: 

e^,^,^2...^, = ^ Yl X^MSt^ii) «> Ci^,,, g) • • • g) c^^,, (29) 

so that A = (l) (A = (l')) corresponds to symmetrized (antisymmetrized) tensor products, respec- 
tively. Elements of the dual bases will be denoted by 6^,62,6^^ ^ ,j etc. 
By Schur-Weyl duality we have the surjection 

C{Smh X • • • X 5™/J ^ (End((C"i)^"'i g) • • • (g (c"*- )»"''= ))^^" (30) 

defined by 

(cTi, . . . , CTfc) t-^- 2_] (^il (8) ej2 g) • • • g) e^mii g) • • • g) e^i g) 6^2 g) • • • g) e^mi^ )g) 



(eli(i) e* ^,^ g) • • • (g e* ^(„,^) (g • • • (g e* ^d, (g e* ^(,) (g • • • (g e* ^(„,^,) (31) 



on fc-tuplcs of permutations and extended linearly. Composing this with the surjection above we 
have the following map: 



(cri, ...,ak)^ /ki,...,<T,] := ^(ex,,^l^l..^[l 



^^Al,4™-^"l+^^("-^"l+^..^r'^ 



'Afc,i 



A 2_ , 4 T L -, . . . I -I A2jtn ttj ...tn 



{ * 

(,e ^i((m-l)li+l) ,Ji((m-l)li+2) ^i(mli) 



A2,i^»i...i2^ 

(m-l)(fc+l (™-l)(fc+2 

••(g)e^ 
g) e 



^fc^iii?...'*!.'"^ 



X ,-<'fc(l),''fc(2) ,"fc(ife))'' 



A 



k-.l, 



fc((m-l)ifc + l).^fc((m-l)(fc+2) .^;,(mlfc), 



(32) 



< Uj (Vj e {1,...,A:}) and 



where the sum is over all possible values of the indices: 1 < i!J, . . . , 
[cTi, . . . , Ufe] denotes the double coset iy,„(cri, . . . , ak)Hm- 

Note that eA,iii2...ii does not change (up to sign) upon changing the order of the appearing 
indices, and also the factors in each term can be reordered in an arbirary way. Taking into account 
that we sum over every possible value of the indices, the first transformation is realized when any of 
the Uj is multiplied from either side by a permutation in the Young subgroup Si. x ■ ■ ■ x Si. < SmU 
while the latter amounts to simultaneous multiplication of the permutations cti , . . . , ct/j from the 



left or from the right by the subgroup of S'„ 



^mli^ 



isomorphic to S„i which permutes 



simultaneously the blocks fixed by these Young subgroups. But the subgroup generated by these 
is precisely Hm so that indeed we have an up-to-sign well defined invariant for each element of 
Hm,\Gm/Hm- The sign can be fixed by requiring the invariant to be positive for separable states. 



This already implies that when in eq. (26) equality holds, a basis of the degree m homogeneous 



subpace is obtained this way. Similarly to the special case considered in sec. [6] we can describe 
Hm\Gm/ Hm in & purely combinatorial way in terms of certain graphs as follows. 



Let (cTi,.. .,crfc) e Gn 



X b„ 



Now we can draw a bipartite graph with vertices 



and with edges of k different colours, adding an edge of the jth colour 



c aj(i-) for every 1 < i < mlj. In other words, there are e edges of colour j 

l-r— 1 

l)/j + 1, . . . ,ilj} are mapped by aj into the range 



ri,r2,. ■ ■ ,r™,ci,C2, . . 
connecting rrj^i with 

joining r^ with Ci' iff e of numbers in the range {(z 
{{i' — l)lj + 1, . . . , i'lj}- Finally we forget the labels of the vertices but keep the order of the colour 
classes, and this way obtain a bijection between H„-\Gm/ H„^ and the set of isomorphism classes 
of bipartite graphs with a fixed bipartition into two 7n-element vertex sets and edges of k different 
colours with the subgraph given by edges of colour j being /^ -regular. The set of these isomorphism 
classes will be denoted by gr(fc, (Zi, . . . , Zfc), m), and connected ones by grc(fc, (Zi, . . . , Z^), to) 

As an illustration fig. [2] shows the graph obtained in the fc = 2, Zi = 2, ^2 = 3, to. = 3 
case from the pair of permutations ((123564), (17896)(2)(3)(4)(5)) e Sg x S'g. Note also that the 





1,2,3 



4,5,6 



7,8,9 




1,2,3 



4,5,6 



7,8,9 



Figure 2: The regular bipartite graph obtained from (123564) e S^ (left), (17896)(2)(3)(4)(5) G 5g 
(right) and the combined graph encoding the equivalence class of the pair in the fc = 2, Zi = 2, 
I2 — ?>T rn — i case. (Colour online) 

li = I2 = ■ ■ ■ = Ik ^ ^ special case corresponds to distinguishable particles, and the resulting graphs 
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can be identified (after merging pairs of vertices along one of tlie colours) with the graph coverings 
ofrcf. [n]- 

Alternatively, we can identify the double cosets with orbits of /c-tuples of to x m integer stochastic 
matrices such that the jth matrix has line sums Ij , under simultaneous multiplication from the left 
or from the right by permutation matrices. 

The next step is to understand multiplication in Ik,\i,...,\i. i^ terms of graphs, i.e. to find the 
structure constants with respect to the basis given above. 

Definition 1. Let gr(fc, {li, . . . , Ik)) denote the disjoint union UmeN gi"(^j {h, ■ ■ ■ ,h),'m-). This 
set comes equipped with an operation U induced by the disjoint union of graphs. Similarly, let 
grc(A:, {li, . . . ,4)) denote the disjoint union |J„^gj^grc(fc, {k, . . . ,Zfc),m). 

Let * denote the operation defined on |J„jgjs[ Hm\Gml Hm as follows. For (cti, . . . , ak) G Gm and 
{a'l, . . . ,cr^) e Gm' the usual inclusions Smii x Sm'ii ^~> Smii+m'ii of Young subgroups determine 
an element (tti, . . . , tt^) in Gm+m' ■ We define [cti, . . . , a^] * [cr^, . . . , ctJ,] to be the double coset 
[tti,. . . ,7rfc]. 

It is easy to see that this operation is well defined, and turns |JneN^m\^™/^"i '^^^'^ ^ com- 
mutative monoid (the identity being the only element of Hq\Gq/Hq). In addition, the map 
V '■ UrjxeN '^™\^™/^™ ~^ gr(fc, (/i, . . . , ^fc)) described above becomes this way an isomorphism 
of monoids. As gr(/e, (Zi, . . . , Ik)) is freely generated by the subset grc(fc, (Zi, . . . , Ik)): the former is 
also freely generated by preimages of connected graphs. 

Lemma 5. Let (cti, . . . , ct/j) € G,,,. and {a'l, . . . ,a'f.) £ Gm' be arbitrary elements. Then 

/[CTi,...,o-fc] • J[a'^,...M'^\ = /[(Ti,...,o-fc]*[CT;,...,CTy (33) 

The proof can be found in sec. |10| It follows that we have a surjective homomorphism from the 
semigroup algebra C gr(A:, (^i, . . . , Ik)) — > Ik.[\i,...,\k) defined by G i— ?► f^p-i(G) ^nd extended linearly. 



When equality holds in cq. ( 26 1 , this is an isomorphism 



We turn now to the case when we have a strict inequality in eq. (26 1. We will see that this 



means only a minor modification in the structure of the inverse limit, namely, to each nonzero term 



in eq. ( 25 ) corresponds an invariant via eq. ( 32 ) forming a basis of the degree m homogeneous 



subspace, and for each vanishing term the corresponding invariant is identically zero. 
Lemma 6. Let Gm o,nd Hm as above and s — (cti, . . . ,ak) G G,„ such that 

(((XAi x■■■xx^,)n)^Tes^Z^ix^^ x • • • x xaJ a>H„, =0 (34) 

holds. Then fiai,....crk] ~ 0- 

For the proof see sec. [TO] 

Now we have everything at hand to state the following: 

Theorem 7. Let B := {G e gr(fc, ('i, • . • ,Zfe))|/i^-i(G) ¥" 0} ^'^'^ ^^t S denote the subset {G S 
grc{k,ih,...,lk))\U-^iG)^0} ofB. Then 

{U-^G)\GeB} (35) 

is a basis of Ik.(\^^...,\^) and Ik,{\i,...,\f,) is freely generated as an algebra by the set 

{f^-^G)\GeS} (36) 
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Proof. We have seen that {/<p-i(G)|G' G gr(fc, (/i, . . . , Ik))} generates Ik,{\i,...,\k) as a vector space. 
Removing the zero vector does not change this property, hence {/<^-i(g)|G' G B} is also a generating 
set. The number of degree m elements in {f,^-i{G)\G S B} is at most the number of double cosets 
[s] e Hra\Grn/Hm such that 

(((XAi x...xxAJa)^res2;;;=(xAl x ••• x XAja)H,„, ^O (37) 



and this number is equal to dm by eq. (251, therefore must form a basis. 

An element G oi B can be uniquely written as the disjoint union of connected graphs i.e. elements 
of S, because an invariant corresponding to a connected graph outside S is zero. By lemma [5] this 
means that f^p-i^G) is in a unique way the product of elements of {fip-i(G)\G G 5*}. D 



It remains to settle the question whether we have equality or not in eq. ( 26 1 for a given fc-tuplc 
(Ai, . . . , Afc). Equivalently, we wish to determine if there exist an element s in G™ for some m such 
that 

(((XA, X . . . X xaJ ; ly.ie^l^ixx, X . . . X xaJ ? 1>h,„. = (38) 

Clearly this cannot happen if (xai x • • • x x\k) ^ 1 i^ t^^ restriction of some character of Gm- We 
may assume that m > 2 since for to = and m = 1 we have Gm — Hm — Hms- 

In the TO > 2 case Gm — Smh x • • • x Smh ti^s exactly 2*^ distinct one dimensional charac- 
ters: we can chose the trivial or the alternating character for each factor. Let X — {Xi, . . . , Xk) G 
{triv, alt}'' be such a choice. We wish to find out its value on an element {al, . . . , a™, a\, . . . , a™, . . . , aj., . . . , cr™, -. 
of Hm = (Si-^x ■ ■ ■ X S12 ) i Sm < Gm ■ In the image of this element in Gm the jth factor is a permuta- 
tion of m blocks of size Ij determined by tt S Sm and inside the blocks the permutations cr^ , . . . , cr™ 
act. We denote this permutation by aj . With this notation we have 

{1 if Xj = triv 

n" 1 sgn((Ti) if X, = alt, \l,\ = (mod 2) (39) 

sgn(^) n" 1 sgn(^]) if X^ = alt, \l^\ = 1 (mod 2) 

where sgn is the sign of the permutation and therefore the value of the character of Gm we are 
looking for is 

k km 

Y[Xj{a]) = (sgn(^)){^'^{i--'=>l^^='^"''^=i ^""'^'^^ nn^.''('^j) (40) 

j=l j=l i=l 

Let Yj = triv if Xj = (Ij) and Yj = alt if Xj = (l'^). In the special case Ij = 1 the two 
representations are the same, and we can safely choose any of {triv, alt} for Yj. This freedom will 
be used shortly. The value of (xai x • • • x xa^) 1 1 on {al, . . . , ct™j ■ • ■ : ""L • ■ • j cr™; ^) is 

k m 

nn^.K") (41) 

The two values coincide for every element iff {j €{!,..., A:}|Xj = alt, Ij = 1 (mod 2)} is even and 
for all j S {1, . . . ,k} either Ij = 1 or Xj = Yj. Note that when for at least one j we have Ij = 1 
then we can always choose X so that {\j e {1, . . . , k}\Xj — alt, Ij = 1 (mod 2)} is even. If Ij > 1 
for all j € {1, . . . ,k} then the condition means that the total number of fermions is even. 

On the other hand, when Vj : Ij > 1 and the total number of fermions is odd and to > 3 we can 
always find an element s = {cri, . . . ,ak) G Gm such that 

(((XAi X •••xxAJa)^res;;:^;^^(xAl X •••xxAja)ff,„, =0 (42) 
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Table 1: Stable dimensions of homogeneous subspaces of the algebra of local unitary invariants of 
bosons (left) and fermions (right). The number of particles grows from left to right, while degree 
grows downwards. 
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Table 2: Numbers of free generators of the algebra of local unitary invariants of bosons (left) and 
fermions (right). The number of particles grows from left to right, while degree grows downwards. 

As an important special case we list some values of dm for Ii^((i)) and /^ (ni)), that is, for a 
system of / bosons and fermions, respectively in table IT] The numbers of homogeneous invariants 
in an algebraically independent generating set are listed in [2J 

Note that in the case of two particles (either bosons or fermions) dm is the number of partitions 
of m. Accordingly, A, ((2)) and /i ((i2')) is freely generated by traces of nonnegative integer powers 
of the one-particle reduced density matrix. 

Note that bipartite entanglement measures introduced previously for bosons [13] and fermions 14J 
can be expressed with invariants of the reduced density matrix. 

8 Invariants of mixed states 



The case of mixed state invariants can be reduced to the results of the previous section using the 
same method as in ref. [151 H]. For fc € N, partitions Ai, . . . , Afc and dimensions n = (rii, . . . , n^) 
we have the isomorphism 



rinixed 
'fc,(Ai,.. 



\LU„ 



— S{'Hk+l,{\i,...,\k.W),{ni,...,nk,nE) 



'U 



fe+l, (Ai,..., At ,(1) ),(«!,..., rifc, Me 



^)^'^("i "fc-B) 



(43) 



for large enough ue- We can think of the last subsystem ("environment") as the purifying system 
of mixed states over 'Hk,(^i,...,\k),n- We will continue to consider only bosons and fermions, i.e. 
we assume that A^ has a single row or column for all j. The extra subsystem is described by the 
representation of U{nE,C) corresponding to the partition (1). In particular, in this case we always 
have equality in eq. ( 26 1 . The first few stable dimensions for the k — 1 case are indicated in table 
([3]) while the numbers of homogeneous invariants in an algebraically independent generating set are 
listed inH 
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Table 3: Stable dimensions of homogeneous subspaces of the algebra of local unitary invariants of 
mixed states of bosons or fermions. The number of particles grows from left to right, while degree 
grows downwards. 
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7 1 1601 904439 184851055 

Table 4: Numbers of free generators of the algebra of local unitary invariants of mixed states of 
bosons or fermions. The number of particles grows from left to right, while degree grows downwards. 



The fact that we have a distinguished subsystem of a single particle makes it possible to give 
an alternative description of the graphs labelling invariants in the basis or in the algebraically 
independent generating set given above. 



Let 
l,(/i,.. 



— |Aj| as before. Applying the results of the previous section we have that gr(fc + 
Ife, 1)) encodes elements of a basis of -f™(™'* >, \ „ while the subset gr(A: + 1, (Zi, . . . , l]~, 1)) 
corresponds to a set of free generators. Recall that by definition the edges having the fc + 1th 
colour give a subgraph which is bipartite and 1-regular, therefore we have a distinguished bijection 
between the two colour classes of vertices. We can use this bijection to identify the endpoints of 
such edges, and at the same time, in order to be able to recover the original graph we direct first the 
remaining edges from the first colour class to the second one. In this way gr(A; + 1, (/i, . . . , /fe, 1)) 
can be identified with the set of equivalence classes of finite directed graphs edges of fc different 
colours such that the subgraph determined by the jth colour is Zj-regular (i.e. at each vertex the 
indegree and the outdegree are both Ij). 

This alternative description is illustrated in fig. (|3| for a degree 3 invariant of a mixed state of 
two bosons or two fermions. 



9 Conclusion 

In this paper we have studied the algebras of real polynomial invariants under the local unitary 
groups C/(ni, C"i) x • • • x C/(nfe, C"") over the representation (SaiC"i) (g) ■■■® (§a,C"'=). This can 
be interpreted as the state space of a composite quantum mechanical system containing various 
types of identical particles, possibly obeying non-abelian statistics. 

The algebras have the property that as Uj — > oo for all j, the dimension of the homogeneous 
subspaces stabilize, making it convenient to work with the inverse limit Ik.(\i,...,\k) of the algebras (in 
the category of graded algebras) . The stable dimension is then the dimension of the corresponding 
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Figure 3: Example of a graph corresponding to a mixed state invariant (left) obtained by identifying 
vertices of a graph of a pure state invariant (right) along the green edges coming from the purifying 
system (Colour online) 

homogeneous subspace of the inverse limit, for which a formula in terms of induced characters was 
derived. 

In the most important case when only bosonic and fermionic particles are present, the bound 



( 26 ) on the stable dimension was estabilished, which has a combinatorial interpretation in terms 
of the number of graphs with a certain property. Curiously the bound is saturated iff the total 
number of fermions is even. 



We would like to remark that in general eq. ( 26 1 does not hold. For example in the simplest case 
not covered in sec. iTlwe have fc = 1 and Ai = (2, 1). In this case the sequence dm for /i.((2,i)) starts 
as 1,4, 18, 151, 16287^24164,431401, . . . which is to be compared with the Z = 3 column of table [l] 
The simplest such example in the mixed case is I^(f2'i)) — -^2,((2,i),(i))j here the stable dimensions 
are 1, 8, 97, 3267, 190139, 17122837, 2159496487, . . . while the bounds would be the values in column 
I = 3 in table [21 

By the definition of the inverse limit, Ik,{^i,---,>^k) comes equipped with surjections onto the 
algebra of invariant polynomials over (Sa^C^^) • • • (Sa^.C"'=) for every choice of the dimen- 
sions ni, . . . ,nk. Elements of the inverse limit can therefore be directly interpreted as polynomial 
invariants, although some of these will coincide when projected onto the smaller algebras. 

In the case of systems of bosons and fermions we have also given a combinatorial description of 
an algebraically independent generating set of the inverse limit in terms of regular graphs, showing 
in particular that the inverse limit is free in these cases. This generating set can be interpreted as 
a set of polynomials distinguishing between physically different types of nonlocal behaviour which 
is minimal in the sense that any polynomial in its elements is nonzero provided the single-particle 
Hilbert spaces are large enough. 

We belive that these invariants will become a useful tool in the exploration of genuine multipar- 
ticle quantum correlations in quantum mechanical systems containing identical particles. 

10 The proofs 

Proof of lemma\J\ For every n G N'' there is a surjection C{Smh x • • • x SmiJ -> (End((C"'i)®'"'i (g) 

. . . (y) ((£^rik\^mlk\\LU„ ^ / g2m I li£^ni\^mh (S>) . . . (g) ('([^"fc )'8'"i'fc /'/•^ni "jigimii 6d ■ ■ ■ (x) (([^nk\^ml^.\\*\LU„ 

defined by eq. [sl] Composing with the surjective map (5'2™((C"i )«""'! <Si ■ ■ ■ (gi (C"'=)«'™''' ® 

((C"0^™'^ . . . ® (C"'^)^™'''))*)^^" ^ 5(Hfe,(A,,...,A„),n © Hfe,(A„...,A,),„)'^''" = 4,(A,,...,A,),„ we 

obtain a map C{Smh x • • • x Smik) ~^ Ik,{\i....,\k),n that is onto the degree m homogeneous subspace, 
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Am) 



I, ,{ X \ ■ For n < n' we have the followins: commutative diagram.: 



., x...x5wj^47l^,...,,,),„ (44) 




j(m) 
fe,(Ai,...,Afc),n' 

This inipUes that the restriction of gn.n' to the degree m homogeneous subspace must also be 
surjective. But if [mli, . . . ,mlk) < n, then dim/^,™^ x )n ~ ^^-^s-Ta a ) n' ^^'^ therefore 
Qn,n' restricted to the degree m homogeneous subspace is an isomorphism. D 

Before proving lemma [2] we introduce some notation and summarize some properties of wreath 
products following ref . [5] . For a set X let us denote the set of partition valued functions on X by 
P{X), and let 

Pm{X) ^ {g e P{X)\Y, (^ X\gix)\ ^ m} (45) 

For a finite group G the set of conjugacy classes of G will be denoted by G*. Recall that the set 
of conjugacy classes of G I Sm for any finite group G is in bijection with Pm{Gi,) as follows: if 
X = ((51,52, • • ■ ,3m),7'') is an element of G I Sm then tt can be written as a product of disjoint 
cycles, and for any cycle (Ji, 12, ... , ik) we can form the product 51.92 ■ ■ ■ gk which is determined up 
to conjugation. The class of x is then labelled by the function g e Pjn{G^,) for which the number 
of fc-s in g(c) is the number of /c-cycles of tt such that the corresponding cycle-product is in c. 
The order of the centralizer of an element x with type g is 

^. = n Mc)Ci^'^^^^ (46) 

ceG, 

where I denotes the length of the partition as usual and (c is the order of the centralizer in G* of 
an element in the conjugacy class c. 

If 7,X are characters of G and Sm respectively, then the value of the character 7?^ O'^ an element 
with type g is 

( n 7(c)'(^(^» ) X(A) (47) 

where A = UceG,g{c)- 

Now we prove the following observation: 

Lemma 8. Let A, B be two finite groups, m d N, fi\~ m and let a, j3 be class functions on A and 
B, respectively. Then 

indSlx^Kf '^"'(^ X /^) ; Xp = J2 (XM'XMiXM2)s„.(a IXf^J^Wl XM2) (48) 

Proof. We will prove that the inner product of the left side with the characteristic function of any 
conjugacy class is the same as that of the right side. 

A pair {gA,gB) G Pm{A■^,) x Pm{B^,) can therefore be identified with a conjugacy class in 
H' := {A I Sm) X (-B ; Sm)- The partitions A^ ~ ^aeA,gA{o-) and As — UbeB^gsib) depend 
only on the conjugacy class of the two permutations in an element of type {gA, gs)- Denoting the 

16 



corresponding characteristic function by 1(2^,^^) and similarly for conjugacy classes of AlSm,BlSm 
and Sm we can write 

(l(eA,eB)> Yl (^A''XMiXM2)s™(a;x^i) X (/3;X/.2)ff' 

r;^ r7 / ^ \Xm ' X^l ^^'2 / \X/Jl J <^A A / \Xm2 J 'P Afl / /'/[^g') 

XI (Xa'Xm2,<^Aa)(Xa'2>'/'Ab) 
Ai2l~)n 

7 7 -(V'Aa,'PAb) 

where we have used that irreducible characters of Sm as well as characteristic functions are real. 
The last inner product is if A^i 7^ Xb and z^ Xt^i^A) otherwise. 

Now let us look at the left hand side. The value of the induced character at an element x Q H' 
is whenever x is not conjugate to any element of H :— {A x B) I Sm which happens precisely when 
the two permutations of x are not conjugate to each other, that is when A^ 7^ A^. 

If Ayi = As = A then we have 

(l(eA,eB)'indH (« x fi)lXt.)H- ^ (resg, l(g^,g^), (a x (3)lXf,)H 



Za. 


Zqb 


Z\a Xla&A. "(a)' 


'^■^''^»^A«meB./3W'^^"*'» 


Z^A 


Zqb 


^Aa YlaeA, "(a)' 


^'^^''^^ z^.Yl.^sJibY'^eBm 



Xm(A) 



e ^ \(a.b)eA,-x.B, ) 

x,(A)n«(«)'<^^'"»n"(^)'''^^'^'E^ 

aeA, beB, Q ^ 



(50) 



where the sums are over those g e Pm(^* x B*) for which \JbeB, Q{a, b) — gA{a) and UaeA, q{o-, b) 
QB{b) holds. 



Comparing eq. ( 50 ) with eq. ( 49 1 one can see that we need to prove that 



1 v^ 1 1 1 

rEz: = ^^ (51) 



•ZA „ Zg Zg. Z 



Q ^QA ^QB 



Multiplying both sides by |A|"'TO!|i3|'"rM! we have on the left hand side the size of the conjugacy 
class A in Sm times the number oi x £ H whose image in H' has type {qa, Qb) and on the right 
hand side size of the conjugacy class [qa, Qb) in H' ^ {Al Sm) x {B I Sm)- 

An element (a, tti, 6, 7r2) of H' can be uniquely written as the product of an element in H 
and one in Sm — {ca™} x {e} x {e^} x Sm < H as follows: (a,7ri, 6, 7ri)(eA™, e, es^-jTr^ 7r2), 
uniqueness follows from the fact that the intersection of the two subgroups consists of only the 
identity. Therefore every element of H can be reached as the conjugate of some element in H' with 
an element of the form a = (e^™ , e, es™ , cr) where a € Sm 

It follows that we have a surjection H x Sm -^ H' whose appropriate restrictions 

{a; e i/|the type of x in H' is {qa, Qb)} x Sm -> {y e H'\y has type {qa, Qb)} (52) 
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are also surjections. 

Finally, (7(a, tti, 6, 7r2)o'^"^ = {a,Tri,a{b),cnr2<T^^) G i7 iff tti = o'7r2(7^"'^ iff c G TrZs^iTr2) for a 
fixed TT such that 7r7r27r^^ = tti, which implies that the inverse image of any element in H' has 
precisely |Z5^^(7r2)| = zx elements, finishing the proof. D 

Now we extend the above result to k factors instead of just two: 

Proof of lemma[^ We prove by induction using the k — 2 case in the induction step. The fc = 1 
case is easy to check. Assuming the statement to be true for 1, 2, . . . , fc — 1 we can write 

_■ ,(AiiS„)x...x(Afei5„) . ,(AiX...xA,_i);S,„xAfc)S„, v ••• X«i)?V 

El \ (■ j(-4i(S„)x---x(Afc_i(S„J / N, A / , ^ 

(Xm.Xm',_,XmJ (ind^Aix...xA._i))5„ (ai X • • • X afe_i) ; x^Ui j ^ K I XmJ 

M'fc-i^Pfcl-m (•53-) 

XI (XmXm-c>Xa^',_i) XI (XM'fc_i)XMi •••XMfc-i>(ai^Xpi) X ••• X ("fe-i^Xpfc-i) 
X (Xa^'Xmi ■■•X/.Js„(ai;XA'i) X ■•• X (afe^X^J 

/Ji,...,/ii;l-m 

using that irreducible characters of Sm are real and form an orthonormal basis. D 



Proof of lemma^ As the map in eq. (32) defining /[crj_....(j^] factors through S'((C"i)'^'^) (8) • • • 

(C"'=)'»ifc)0((C"i)«''i)(g). . .(g)(C"'=)«'''=))*, we can also work in the symmetric algebra (S'((C"i)®'i)«' 
• • • (g) (C"'')«'''=) © ((C"!)®'!) (g) • • • «) (C"'=)«'''=))*)^'^" for some large n. In this algebra the image of 
(cTi,.. .,CTfe) is 

Efcji (g) • • • (g) e.ii g) • • • g) Cji g) ••• g) e. !;,)•• • 

• • • (e.(m-i)ii+i g) • • • g) e.„^ll g) • • • g) e.(™-i);fc+i g) • • • g) e.,T.!fc)- 

■ (e.<,i(i) g) • • • g) e.<7i(ii) g) • • • g) e.^fc(i) g) • • • g) e.^^ci^)) • • • 
*i H *fc *fc 

• • • (e.<,i((™-i)!i+i) g) • • • g) e.<Ti(™ii) g) • • • g) e.,^j^((m-i)ij^+i) g) • • • g) e.,^j^(„i(j^)) (54) 

where the sum is over the possible values of the indices ij, . . . , i™ ^ , . . . , i^, . . . , i™ '" and similarly 
for {(j'l, . . . , crjj,). It is convenient to denote the indices in the sum corresponding to {a[, . . . , crj,) by 

i™ ^ , • ■ • , ii '",..., «™ '' , • • • , Jfc ™ '' and to regard the permutation ct' as a bijection from 
{mlj + 1, ?7i/j + 2, . . . , (to + m')lj} to itself. This convention clearly does not affect the definition of 
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/[cr',....cr'] and it is consistent with the definition of*. Then we have 

E(eji ® • • • (g) e.ii (g) • • • ® e^i ® • • • (g) ej^ ) • • • 
1 1-^ k 2 7, 

• • • (e.(™-i)ii+i (g • • • (g) e.™ii g) • • • g) e.(™-i)ifc+i (g • • • g) 6.™!^)- 

• (e.<,i(i) g) • • • g) e.^i(ii) g) • • • g) e.<Tfc(i) g) • • • g) e.^^ci^^)) • • • 

«i «i ifc «fc 

• • • (e.,,i((m-i)ii+i) g) • • • g) e.^i(™ii) g) • • • g) e.^fc((m-i)ifc+i) g) • • • g) e.<,j^(mi;^))- 

E(e.m!i+1 g) • • • g) e.™ii+ii g) • • • g) e.mlfc+l g) • • • g) 6.™!^+!^) • • • 
*1 *1 *fe *fc 

• • • {e.^l-^+^rr^'-l)ll+l g) ' ' ' g) e.„ii+„'ii g) • • • g) e.„i^+(„'-i);^+i g) • • • g) e.™!j^+,„'ij^)- 

• (e..i(™!i+i) gi • • • g) e <,i(™ii+ii) g) • • • g) e <,j^(„>!^+i) g) • • • g) e.^^^c^ij^+i^)) • • • 

'i 'i 'fc 'fc 

• • • (e.„i((™+„'-i),i+i) g) • • • g) e.„i((„+„')ii) g) • • • g) e.„^((„+™'-i),^+i) g) • • • g) e.„^((™+™'),j^)) = 
= y^fe^i g) • • • g) e.ii g) • • • g) Bji g) • • • g) e.it^ ) • • • 

• • • (e.((„+™')-i)ii+i (X) • • • gi e.(,„+™')ii g) • • • g) e.((„+„')-i)!j^+i g) • • • g) e.(™+,„')(j,)- 

• (e „"(!) g) • • • g) e <,"(,,) g) • • • g) e „''(i) g) • • • g) e „"(;,)) • • • 

H H ik ^k 

■ ■ ■ (e.„j'(((m+„,')_i)ij+i) g) • • • g) e_<,^'((„+„'),j) g) • • • g) e <,''(((„+„')_i), +1) g) • • • g) e_<,''((™+„')i ), 

(55) 

where a'- is the image of [uj, a'A under the inclusion Sm x S'^ ^^ Sm+m' ■ But by the definition of 
* we have [a'(, . . . , cr^f] = [cti, . . . , cr^] • K, . . . , a'^]. D 



Proof of lemma[^ The sum in eq. (32) can be rewritten as a nested sum, grouping together 
the possible tuples of indices such that the sets of multisets {{il, . . . ,i\^ IjIh j---i*i }i 
...,{i(™-i)l^^l+\...,irl'^l}},...,{{zL---,^^'},---,{4'""'''''''+\--.,C'^'''}}andalsothesets 

rr,-'^i(l) ,-'^i(|Al|)i. r.<Tl(|Ai| + l) .CTi(2|Ai|). r.rTi((m-l)|Ai| + l) .<Ti (m| Ai |) . . rr-l 

,z^^^l^"l^},...,{z^^"™^'^l^"l+'\...,C^'"l^''l^}} are kept fixed. The inner sum is therefore over 
permutations stabilizing the above structure which is precisely i?msj since Hj^ and sH„iS~^ is the 
stabilizer of the first and last k sets, respectively. 

Taking into account the sign changes introduced when flipping a pair in a wedge product we 
have that the inner sums are proportional to (the projection of) 

Y. ((XAi X • • • X xaJ I iyih){{xx, X • • • X xaJ ; 1)(^)- 
■ \{e,i (g • • • (g e-iAii) (g • • • (g (e*<,,(i) (g • • • (g e*„,(|;,,|)) (g • • •] = ^^^' 

=[---](((xAi X ••• xxAja)",res2;;;=(xAi X ••• xxAja)i/„^ 

and therefore vanish by assumption. D 
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